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Abstract 



We consider the ternary Goldbach problem with two prime variables of the form 
k 2 + m 2 + 1 and find an asymptotic formula for the number of its solutions. 

Notations. By greek letters we denote real numbers and by small latin letters — inte- 
gers. However, the letter p, with or without subscripts, is reserved for primes. By e we 
denote an arbitrarily small positive number, not the same in different appearances. N is 
a sufficiently large odd integer and £ = log N. We denote by J the set of all subintervals 
of the interval [1,N] and if 3\,Ji G J then J = ( J 1( J 2 ) is the corresponding ordered 
pair. Respectively k = (fci, £2) is two-dimensional vector with integer components k\, /c 2 
and, in particular, 1 = (1, 1). We write (m 1; . . . ,rrik) for the greatest common factor of 
mi, . . . , m.fc. As usual r(k) is the number of positive divisors of k; r(k) is the number 
of solutions of the equation m\ + m 2 = k in integers rrij] ip(k) is the Euler function; 
Q(k) is the number of the prime factors of k, counted with the multiplicity; x{k) is the 
non-principal character modulo 4 and L(s, x) is the corresponding Dirichlet's L-function. 
We mark by □ an end of a proof, or its absence. 

1 Introduction and statement of the result. 

In 1937 Vinogradov [13J considered the sum 

j(3)(at) = (logpi)(logp 2 )(logp 3 )- 

Pl+P2+P3=N 
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and proved that 

/( 3 ) (AO = 1 N 2 &W (AT) + o (N 2 £~ A ) , (1) 
where A > is an arbitrarily large constant and 

6 p »w^n(i+(^)n(i-(^)- m 

pfAf V ^ 7 7 p\N V ^ 77 

It is expected that a similar formula holds true for the sum 

/(2)(A0= (logPi)(logp 2 ), 

Pi+P2=A r 

but this has not been proved so far. However, using Vinogradov's method, one may 
establish that I^ 2 \n) is close to n&^(n) for almost all n < N. Here &^(n) is given by 



where 



Co A(n) for 2 | n, 

for 2 f n, 

1 \ ttP- 1 



p>2 v 77 p|fc ^ 

p>2 

More precisely (see, for example, Vaughan [12], Ch.2), for any constant A > we have 

^ | (n) - n6 (2) (n) | < AT 2 £- A (4) 

Another classical achievement in prime number theory is the solution of the Hardy- 
Littlewood problem, concerning the representation of large integers as a sum of two squares 
and a prime. It was solved by Linnik [B] and related problems have been studied by Linnik, 
Hooley and other mathematicians (see Hooley [I], Ch.5). In particular, one can show that 



£ rip - 1) = *Nt-i J] (l + -t^tt) + O (JWT'-* (log 

r,<- ?V \ /A/ 7 ) J 



(5) 



p<N p>2 

where 



#o = ^ - ^elog2 = 0.0029.... (6) 

A sharper estimate for the remainder term in (jSJ) was established by Bredihin pQ. 

In the present paper we prove a theorem which, in some sense, is a combination of ([1]) 
and (jSJ). Define 

= 5^ r ( pi ~ ^ r ^ 2 ~~ ^ ( lo gPi)( lo gP2)(logp 3 ) (7) 

Pl+P2+P3=A r 
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and 



p 2 (p 2 -3p + 3) J 
, ( 1+ ^> p»(p-l)(p-2) J 



p|JV 

X 



n/ , Ay 2 -px(j>) -6p + 3x(p) \ 

nA . / ^ 2 P 2 - P 2 X(P) +PX(p) ~6p + 3x(p)\ , . 



p|JV— 1 

X 



p\N-2 

where &( 3 \N) is given by (J2D- 

Theorem 1. VFe /lave £/ie following asymptotic formula 

R(N) = ^N 2 & R (N) + O (N 2 £- e ° (log C) 7 ) , (9) 

where 9q is the constant defined by (jSJ) • 

It is clear that if 2 { iV then 1 <C &r(N) <C 1, so the main term in (Q dominates the 
remainder term provided that N is a sufficiently large odd integer. 

Theorem [I] is related to a recent result of the author, which may be considered as a 
combination of PJ and In the paper [TU] the sum 

^2 r G°i - !) (log Pi) (log p 2 ) 

pi+P2=n 

was studied and it was proved that the expected asymptotic formula for it holds true for 
almost all even integers n < N. A similar problem was earlier considered by Matomaki [7] . 

The method used for the proof of Theorem [T] can also be applied for finding asymptotic 
formulas for the sums 

^2 r (Pi ~ l ) r G°2 - 1) (logpi)(logp 2 )(logp 3 ) 

Pl+P2+P3=N 

and 

^2 T ( pi ~ ^ T ( p2 ~ ^ ( lo gPi)( lo gP2)(logp 3 )- 

Pl+P2+Vi= N 

It would be interesting to consider the ternary Goldbach equation with weights of 
the above type attached to all of the variables. We would be in a position to attack this 
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problem if we had more information about the number of solutions of the ternary equation 
with all prime variables lying in independent arithmetic progressions with large moduli. 
However, the best result of this type available in the literature at present, which is due to 
the author [9] and improves a theorem of K.Halupczok [3J, is not strong enough for our 
aims. 

2 Some lemmas. 

First we consider the Goldbach binary problem with one prime variable lying in a given 
interval and belonging to an arithmetic progression. Suppose that n < N, let k and I be 
integers with (k,l) = 1 and let J G J. We denote 

I$(n,J)= J2 (logPi)(logp 2 ); (10) 

P\+P2=n 
pi=l (mod k) 
piSJ 




if (k,n — I) = 1 and 2 | n, 
otherwise; 



©g(n) = <|7 vv '^ V" " (U) 



mi+m2=n 
mi£j 

AS(«,J)=jg(»,J)-^»»(n,J). (13) 

If J = [1, N] then we write for simplicity lj?](n) } $( 2 )(n) (= n — 1) and A^ 2 )(n). 

Our first lemma is a generalization of (jlj) and states that A k [ (n, J) is small on average 
with respect to k and n and uniformly for I and J. More precisely, we have 

Lemma 1. For any constant A > £/tere exist B = B(A) > such that 



Emax max A[ 2 )(n, J) 
_ (2,fc)=i Jej I 



k<s/NC- B n < N 



This lemma is very similar to results of Mikawa [8] and Laporta [5]. These authors 
study the equation pi — p 2 = n and without the condition pi G J. However, inspecting 
the arguments presented in [5], the reader will readily see that the proof of Lemma [T] can 
be obtained is the same manner. □ 
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Next we consider Goldbach's ternary problem with two primes from arithmetic pro- 
gressions and belonging to given intervals. Suppose that k = (fa, fa) and 1 = (h,l 2 ) 
are two-dimensional vectors with integer components and let J = (Ji, J 2 ) be a pair of 
intervals J\, J 2 G 3 ■ We denote 



J) = (logPi)(logp 2 )(logp 3 ), 



(14) 



Pl+P2+Pi=N 

Pi=li (mod ki) 
Pi&Ji , i=l,2 



$ (3) (iV, J) 



mi +7712 +wi3 =7V 
rrii&Ji , i=l,2 



Using the notations of K.Halupczok [3J, we define ©^{(iV) in the following way. Con- 
sider the sets of primes 



A = 


{p 


p\fafa, p 1 N}; 










B = 


{p 


p\k 1 k 2 N}; 










C = 


{p 


P | fa, p\k 2 , p 


N — 


h} U {p 


P | fa, p\fa, p 


N-l 2 } 


V = 


{p 


p\fa, p\k 2 , p> 


' N — 


h} U {p 


p | fa, p \ fa, p ■ 


'N-l 2 } 


£ = 


{p 


p | fa, p | k 2 , p 


N — 


h-hh 






T = 


{p 


p | fa, p | fa, p> 


' N — 


h-k}. 







If £ 7^ then we assume that 
If £ — then we put 

;(3) 



&:m= n f 

pe.4ux> 



(P-1) S 



6g(iV) = 0. 



We also define 



A&iv, J) = m{N, j 



(3), 



(p-iy 



eg(iv) $( 3 )(iv,j) 



n " 



p — 1 



(15) 



(16) 



(17) 



ip(fa)(p(k 2 ) 

If J 1 = J 2 = [l : N] then we write for simplicity /^J(JV), $ (3) (iV) (= iV 2 /2 + O(JV)) and 

The next lemma is analogous to Lemma[Hand states that [(N, J) is small on average 
with respect to k and uniformly for 1 and J. More precisely, we have 
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Lemma 2. For any constant A > there exist C = C(A) > such that 



E E 



max max 

(Zi,fci)=i Jiej 
i=l,2 i=l,2 



4 3 i(Arj; 



This statement is slightly more general than a theorem from author's recent paper 
[9], which improves a result of K.Halupczok [3]. There are no conditions pi G Ji in the 
theorems of [9] and [3], but the reader can easily verify that the methods developed in 
these articles imply also the validity of Lemma EJ □ 

In several occasions we will need the following simple 

Lemma 3. Suppose that j G {1, —1} and let m, k, I, n be natural numbers. Then the 



quantities & 



(2) 



in) and & 



(3) 



(n) do not depend on j . 



The proof follows directly from the definitions of &^J(n) and &^\(n). We leave the 
easy verification to the reader. □ 

The next two lemmas are due to C.Hooley and play an essential role in the proof of 
(J5l), as well as in the solutions of other related problems. 



Lemma 4. For any constant uj > we have 



E 

p<N 



E 



X(d) 



_ d\ P -i 
Vnc- u «i<Vnc u 



< NC- 1 - 00 (\ogCf 



where 9 is defined by (ED- The constant in the Vinogradov symbol depends only on uj. 
Lemma 5. For any constant uj > we have 



E 

p<N 



X(d) 



_ d\p-l 



NC' 1 (log£) 7 



where the constant in the Vinogradov symbol depends on uj. 

The proofs of very similar results (with uj = 48 and with the condition d \ N — p rather 
than d \ p— 1) are available in [1], Ch.5. The reader will easily see that the methods used 
there yield also the validity of Lemma H] and Lemma [5j □ 

The next lemma is analogous to another result of Hooley from jl], Ch.5. 
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Lemma 6. Let n be an integer satisfying 1 < n < N. Suppose that lu > is a constant 
and let V = V U {N) be the set of primes p < N such that p — 1 has a divisor lying between 
yfNC~ w and VN . Then we have 

E 1 <iV£- 2 - 2e °(log£) 6 , (18) 

pi+P2=n 

where 8q is defined by ([6]). The constant in the Vinogradov symbol depends only on u. 



Proof: We proceed as in [I], Ch. 5, Sec. 7. Denote the sum in the left side of (fl8"|) 
by X and let D\ = \Z~NC~ W , D 2 = y/N£ w . Suppose that a is a real number satisfying 
1 < a < 3/2. We have 

£< E 1+ E l = Si + E 2) (19) 

Pl+P2=n pi+P2=n 
n(pi-l)<alog£ n(pi-l)>alog£ 

Piev 

say. 

Consider first E x . We have 

E E i= E E i- 

Pi+P2=« 1 pi+p2=« mci=pi — 1 

fi(pi-l)<alog£ £)!<d<£) 2 D 1 <d<D 2 

fl(md)<a log £ 

Obviously, the inequality fi(md) < /? implies the validity of at least one of the inequalities 
< and fi(d) < Hence 

Ex< £ E i+ E E i = sS 1} + sS 2) , (20) 

Pl+P2=n md=p\ — \ Pi+P2=n md=pi — \ 

D 1 <d<D 2 D 1 <d<D 2 
Q(d)<|alog£ Q(m)<|alog£ 

say. Consider . The conditions imposed in its definition imply m < D 2 and clearly 
S S 2) « E E l+W£- 10 = lf + JV£" 10 , (21) 

Pl+P2=i md=p\ — 1 

Di£- 10 <m<D 2 
H(m)< |a log £ 

say. Obviously E^ < E^ and from this inequality, f[2"Uj) and f[2~Tl) we find 

Ei < Sf } + iV/T 10 . (22) 
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To estimate we change the order of summation and find 



D 1 C- 10 <m<D 2 
S7(m)<ialog£ 



where X m (n) is the number of primes p < n satisfying p = 1 (mod m) and such that n — p 
is a prime too. We apply Theorem 2.4 of Halberstam and Richert [2] (with x = y = n, 
k = m, I = 1, g = 1, <2i = —1, &i = n) and find 



A m n « f| 1 - - ■ — - • 7 < -ZT 2 log/: 2 . 

V P/ <£>(m) log (n/m) m 

We substitute this upper bound for A m (n) in (|23|) and then proceed precisely as in [4], 
Ch.5, Sec. 7 to find 

Ef } <iV/:- 2 (log£) 2 V — <iV£^ a / 2 )- 3 (log/:) 3 , (24) 

Di£- 10 <m<D 2 
fi(m)<§ log£ 

where 

7(c) = c — clog c. (25) 

From (J22D and (JMD we get 

s x < iv/: 7(a/2) - 3 (iog/:) 3 . (26) 

Consider now £ 2 . We have 

S 2 < 1+ E ^S^ + Sf, (27) 

Pl+P2=n m<N 
alog£<n(pi-l)<101og/: Q(m)>101og£ 

say. It is shown in [4], Ch.5, Sec. 7 that 

£< 2) < iV/T 4 . (28) 
Consider S^. Denote by IZn the set of integers m < N composed only of primes 
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< jV 2 °i°s £ . Applying the method of [I], Ch.5, Sec. 7 we get 



s«< yj 1+ yj i 

Pl+P2=n Pi+P2=n 
alog£<n(pi-l) a(pi-l)<101og£ 
Pi-I^jv pi-lG7^jv 



i + o(Vn) 

Pl+P2=n 
olog£<n(pi-l) 
pi-l^jv 



+ o(Viv) 



(29) 



say. If p\ — 1 ^ then there exists a prime q > N 20 lo s c such that pi — 1 = gr for some 
positive integer r < N 1 ~ 20l °s c . On the other hand, from the condition Q(pi — 1) > a log£ 
it follows that Q(r) > ctlog£ — 1. Therefore 



,(3) 



< ^ X r(»), 



(30) 



1 

r <N 20 log c 
n(r)>alog£-l 



where x r {n) is the number of primes q < N/r such that rq + 1 and — rq + n — 1 are 
primes too. We apply again Theorem 2.4 of [2] (with x = y = N/r, k = 1, g = 2, ai = r, 
a 2 = — r, &! = 1, b 2 = n — 1, E = —r 3 n) to find 



]\ p(p)-2 



p|£ 



p|n— 1 



AT/r 



p/ log 6 (N/r) 



(31) 



where p(p) is the number of solutions of the congruence (a 1 m + 6i)(a 2 m + 6 2 ) = (mod p). 
It is easy to verify that 



Pip) 



for p | r, p | n — 1, 

for p | r, p\n — 1, 

for p f r, p | n — 2, 

for p\r, p \ n — 2. 



(32) 



From (ED and ([32]) it follows that 

x r (n) 



AT 



r log (N/r 



.(log£) 3 . 
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We substitute this upper bound for x r (n) in (I3"0~j) and then we notice that the inequality 
r < ]V 1_ 2oisiz implies \og(N/r) > ^(logiZ)" 1 . We find 



r 

r<N 
Vl(r)>a log£-l 

Now we estimate the sum over r in the way proposed in [I], Ch. 5, Sec. 7 to get 

4 3) <iVX^- 3 (log£) 6 , (33) 
where 7(c) is defined by ([2SD • Using (T27D, (J2SD, ([H and ^ we obtain 

S 2 < iV/7( Q )- 3 (log£) 6 . (34) 
From PD, (EE]) and flM} it follows that 

£ < iV (£^/ 2 )- 3 + £7(<*)-3) (l g£) 6 . 

We choose a from the condition 7(0/2) = 7(a), which gives a = e/2. This completes the 
proof of the lemma. □ 

3 Proof of Theorem H 

Beginning. We put 

D = VNC- B ^- c ^-\ (35) 
where B(A) and C(^4) are specified respectively in Lemma [T] and Lemma [2J Obviously 

r{m) = 4 x(d) = 4 (77 (m) + r 2 (m) + r 3 (m)) , (36) 

d\m 

where 

n(m) = ^x(^) ; r 2 (m) = ^ x(d), r 3 (m) = ^ (37) 

d|m d|m d|m 

(K-D D«1<N/D d>N/D 

Hence using ((7j) and (1361) we get 

i2(iV) = 16 ^ ^i(iV), (38) 

l<ij<3 

where 

R i,j( N ) = r ^ Pl " ^ r i( p2 ~ ^ ( lo gPi)( lo gP2)(logp 3 )- (39) 

Pl+P2+P3=N 

We shall prove that the main term in (Q comes from Ri^N) and the other sums Rij(N) 
contribute only to the remainder term. Because of the symmetry we have to consider only 
the expressions Rij(N) with i < j. 
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The evaluation of R ltl (N). Using ([HD, (HD, fl33) and (J3HD we get 

R!,i(N)= x(d 1 ) X (d 2 )I^(N) = R' hl (N) + Rl 1 (N), (40) 

di,d 2 <D 

where 

«I,iW = E X(<ii)\-(<i 2 ) A«(Af). 

From (|35|) and Lemma [2] it follows that 

i? (1 (iV) < AT 2 £- X . (41) 

Consider R[ 1 (AT). It is clear that 

i^ fl (JV) = ^iV 2 T(iV) + O (N 1+£ ) , (42) 

where 

rW= E <D iH|6<». ,43) 

It remains to establish an asymptotic formula for T(iV). The calculations are long and 
complicated, but rather routine and straightforward. We point out only the main steps 
and leave the details to the reader. 

Using ([15D, ([16D and (HHD we find 



r w = J2^§^w E ( 44 ) 

d<D ^ ' t<D 

(t,d,N-2)=l 
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where 



wo = n (i + 5^5*) n (>-^)n(i^) 

ptdiv v v ; 7 peWiUW 2 v KF ' 7 pjjv-i \ ^ / 



(45) 



*(«) 



n i + 



i 



AA V (P- !) 3 

p\t 



n 



(P " I) 2 



n 



p\(d,t,N-l) 



p — 1 



and 



x 



n 



ptd(JV-l) 
p|i 



(p " 1) S 



n i+ 



p|t 



p — 1 



(46) 



W 3 = {p : p|iV-l, p\d}, 



U 2 = {p : pf iV-1, p|d}, 
W 4 = {p : pfiV-2, p|d}. 



First we evaluate the sum over t in (1441) . From (1461) it follows that 



/ i v, d (t)<(log£) 2 r 1 loglog(lOt) 



(47) 



with absolute constant in the Vinogradov symbol. Hence the corresponding Dirichlet 
series 

oo 

F N , d (s)= J2 MQt" 
t=l 

(t,d,N-2)=l 

is absolutely convergent in Re (s) > 0. Clearly fN,d{t) is multiplicative with respect to t 
and applying Euler's identity we find 



Fn A s ) = [ I T N,d(P> s )> T N,d(P> s ) = 1 + -fa* M p 

pf(d,iV-2) 



is 



Z=l 



From (351) we establish that 



t N4 ( p , s) = (i - x^K 5 - 1 ) -1 (i + xCpK^^Wp)) 
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where 



YnAp) = < 



(p- 


3)(P 2 - 


3P + 3)- 1 


if 


p\dN(N - 1)(N 


2(p- 


-2)- 1 




if 


p | d, p \ N(N — : 


(p- 


I)- 1 




if 


p \ d, p | N, 


< 2(p- 


-2)- 1 




if 


p | d, p | N, 


(2p- 


-3)(p 2 - 


-3P + 3)" 1 


if 


p\ d, p \ N - 1, 


(P- 


I)- 1 




if 


p | d, p | iV — 1, 


t (p- 


3)(P 2 - 


3P + 3)- 1 


if 


p|d, p | iV-2. 



(48) 



Hence we get 

F N4 (s) = L(s + l, X ) J] (i-xCPK 8-1 ) II (1 + X(p)p"'"%,d(p))- (49) 

p|(d,JV-2) pf(d,iV-2) 

From this formula it follows that F^^(s) has an analytic continuation to -Re (s) > —1. 
Using PH|) and the simplest bound for L(s + 1, \) we get 



F7v.d(s)«iv £ r 1 / 6 



for Re (s) > --, \Im (s)\ < T. 



(50) 



We apply the version of Perron's formula given at Tenenbaum [TT], Ch. II. 2 and also 
(ED to find 



t<D 
(t,d,N-2)=l 



D & 



FNd{s) -ds + o(± ^i^m) 



where x = 1/100, T = iV 3 / 4 . It is easy to verify that the remainder term above is 
O fiV -1 ' 100 ) and applying the residue theorem we see that the main term is equal to 



-1/2-iT 



+ 



-1/2+iT 



+ 



1/2-iT 



1/2+iT 



^jv,d(s) — ds. 
s 



From (!50l) it follows that the contribution from the above integrals is O (N 1 / 100 ). Hence 

(51) 



t<L 

;,N- 

Obviously, using (H9|) we get 



t<D 
(t,d,N-2)=l 



F N , d {0) 



71 



n 



p|(d,JV-2) 



1 - 



x(p) 

p 



n 



p\(d,N-2) 



x(p) 
p 



Y N , d (p) 



(52) 
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We use (HU), (USD, (jUD, flEED and ([52]) to find a new expression for T(iV) and after 
calculations we obtain 

T(N) = \ & 3 \N) E(N) 9N(d) + O (N^ 100 ) , 

d<D 

where 6 (3) (iV) is defined by fl2]), 

^ ; 11 I p(p 2 -3p + 3) J pip - 1) y 

X(P)(2P~3) 



>< n (i+ 

p\N-l 

and 



p(p 2 — 3p + 3) / 



I 2 x(p) i _i_ 2 X (p) 

/ « TT 3 p(p-2) TT 1 + P(P~2) 



P \d ■* 1 p( p 2-3p+3) p|(d,JV) I 1 - feTiW II J- -r ^rry 

p\N(N-i)(N-2) ' ' 



X 



np-^) n 



l _1_ *(P) 



p(p-l) 



C„ _ 1)3 7 11 1 , x(p)(2p-3) 

p\d v v ^ 77 p|(d,JV-l) p(p 2 -3p+3) 

pfTV 



X 



X _ x(p) 
p 



, x(p)(p-3) ' 

p|d x ^ y ' p|(ci,.N-2) x "r p(p 2 -3p+3) 
pfJV-1 

It is clear that gN{d) is multiplicative with respect to d and satisfies 

g N {d) < (loglogClOtZ)) 3 ^ 1 , 
where the constant in Vinogradov's symbol is absolute. Hence the Dirichlet series 

oo 

Gn(s) = ^2g N (d) d~ s 

d=l 

is absolutely convergent in Re (s) > and applying the Euler identity we get 

oo 

G N (s) = H H N (p, s), H N (p, s ) = l + J2g N M P~ ls - 



i=i 
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From (155]) and (151)]) we find 

h n ( p , s) = (i - x^p" 5 " 1 ) -1 (i + x(pK"^4p)) 



where 



P 2 +Px(p)~3p+3x(p) 
p 3 - 3p 2 +3p+px (p) - 3x (p) 

p 2 +px(p)-2p+2x(p) 
p 3 -3p 2 +px(p)+2p-2x(p) 

2p 2 -3p-px(p)+3x(p) 
p 3 - 3p 2 +3p+2px (p) - 3x (p) 

P 2 -P 2 X (p) ~ 3p+px(p) +3x (p) 
V, p 3 -3p 2 +3p+px(p)-3x(p) 



if p{JV(JV-l)(JV-2), 

if p\N, 

if p|JV-l, 

if p\N-2. 



This gives 



G N (s) = L(s + 1, X ) J] C 1 + X(p)p" s_1 ^iv(p)) 



We see that Gn{s) has an analytic continuation to -Re (s) > — 1 and 

GV(s) < iV £ T 1/6 for Re (s) > --, \Im (s)\ < T. 



Applying Perron's formula and proceeding as above we find 

x(p) 

d<D 

Using §2D, (JS1D, §7]) and (ESD we find 



G N (d) = G N (0) + O (iV- 1 / 100 ) = \ J] (l + ^K N ( P )) + O (j\T l /«») 



r(iv) = -6«(iv) + o(iv £ - 1 / 100 ), 

lo 

where &r(N) is defined by ([HD- We leave the calculations to the reader. 
From (0QD, (Hll), (j42]) and ([59]) we get 



fli,i(JV) = -N 2 6 R (N) + OiN 2 ^ 1 ). 

The estimation of R lt2 (N). Using (TTIT]), (fBi (157]) and (155]) we write 

Ri,2(N)= J2 (\ogp)r 2 (p-l)J2x(d)I^(N-p) = R' lt2 (N) + Rl 2 (N), 

2<p<N d<D 
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where 



#l*W = E (logp)r 2 (p-l)J2^®fl(N-p)(N-p-l), (62) 



2<p<N d<D 

RU N )= E (logp)r 2 (p-l)J2x(d)A^(N-p). (63) 

2<p<N d<D 

From (1371) . (|63|) and Cauchy's inequality we find 

2<p<N d<D 

«£^rH ^|Ag(n)| 

n<Af d<D 

«4e E- 2 hi a Swi) 7 (e Ei A Swi) 7 

\n<iV (KD / \n<7V d<D J 

= £ U 1 ' 2 V l l\ (64) 

say. We use the trivial bound A^\(n) <C C 2 Ndr x and the well-known elementary inequa- 
lity Ylin<x r2 ( n ) ^ x l°g 3 x an d we fi n d 

C/ < iV 2 £ 6 . (65) 
To estimate V we apply ( 1351) and Lemma [Hand we get 

V < iV 2 /T 10 . (66) 
From ([MD, (E5D and (jnnD it follows that 

R* h2 (N) < N 2 C~ X . (67) 
Consider now R' l2 (N). Using ([3]), (TTTj) . (TT2T) and fl62l) we write it in the form 

X (d) A(d) 



K,2(N) = c E ( lo SP) r 2 (p - 1) (iV - p - 1) A(iV - p) 



if(d)X((d,N -p))' 

(d,jV-p-l)=l 
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It is not difficult to find an asymptotic formula for the sum over d. However such a formula 
is already established in section 3.2 of [10] and it implies that J2d ^ l°g£. Therefore, 
using also ([3]), we find 



R' h2 (N) « NC(logC) 2 E h(p ~ 1)1- 

p<N 

It remains to apply (I37p and Lemma H] and we get 

R' h2 {N) <^N 2 C- 0a {log C) 7 . (68) 
From dSU, (JSZD and (J§HD we obtain 

i?i, 2 (iV) < N 2 £- e °(\og£) 7 . (69) 

The estimation of Ri, 3 (N). We use (1111), (137]) and §§§ to write 

w= E Oogpooogpajoogps) e E *(^r) 

Pi+P2+P3=A r d|pi-l m|p2-l 

cZ<D j=±l 
m<D 
2|m 

where J m = [1 + mN/D, N]. From ([17]) we get 

R h3 (N) = R' h3 (N)+Rl 3 (N), (70) 

where 

Bl , (J v) = rxMffittUlr^ )(JV) , (71) 

2|m 

m<Z5 
2|m 

From ([35]) and Lemma [2] we find 

i?, 3 (JV) < N 2 C-\ (72) 
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Consider R' 13 (N). According to Lemma [3] the expression 4m) (1 i+jm) (-^0 does not 
depend on j. Therefore from (|71|) it follows that 

R' 1;3 (N) = 0. (73) 

Using (J7U]), (J7J) and (J7J) we obtain 

R h3 (N) < N 2 £-\ (74) 



The estimation of i^C^O- Let V be the set of primes, specified in Lemma [6] (with 
uj = 5(10) + C(10) + 1). Using (|35J, ([37D, (JSHD and the inequality uv < u 2 + v 2 we get 



#2,2 (AO < £ 3 



Pl+P2+P3=N 



E 



D<d<N/D 



£ 3 £ 

pi<7V 



E 



d|pi-l 
D<d<N/D 



P2+P3=N-Pl 

p 2 &P 



We estimate the sum over p 2 ,P3 using Lemma [6] and we find 



i? 2 , 2 (iv)«iv/: 1 - 2eo (iog/:) 6 E 



E ^ 



d\ P -i 

D<d<N/D 



Then we apply Lemma and obtain 

#2,2 (AO <iV 2 /r 2f?0 (log£) 13 . 



(75) 



The estimation of R 2 , 3 {N). Using (TJOD, ([37]) and p| we write Ri >2 (N) in the form 



#2,3 (AO = E ( lo gPi)( lo gP2)(logp 3 ) r- 2 (pi - 1) E M 

Pl+P2+P3=N m|p2-l 



|P2" 

m. — ' 



(logp) r 2 (p- 1) E 5^X0') 



2<p<iV 



m<£> j'=±l 
2|m 



where J m = [1 + mN/D, N]. Having in mind (fT3"j) we write 

#2,3(A0=#'(A0+#2. 3 (A0, 



(76) 
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where 



R'iA N )= E Oogp)r 2 (p-1) E ^ KN U^ Jm> E^i)<HiJ^P) (77) 

2|m 

^,3 W = E ( lo S^ r ^(p - 1) E E AS, 1+im (JV - p, J m ) (78) 

2<p<N m<D j=±l 

2\m 

Consider first R' 2 3 (N). From Lemma[3]we know that & fm^ + j m (N — p) does not depend 
on j. Hence using ( J77|) we get 

4, 3 W=0. (79) 
Consider now B.2 3 (N). From (1371) . (ITS"]) and Cauchy's inequality we find 

i^ 3 (A0«£ E E T,\ A ®i+jrn(N- P ,Jm)\ 

2<p<N m<D j=±l 

2\m 

(2) 



< £ E E E l A 4m,l+jm( n > J m 



n<AT ra<flj=±l 
2|m 



< £ U\ /2 Vl 12 , (80) 
where 

f 7 ! = E^) E E A 4m,l+jm(". J ™) , ^ = E E E A im,l+im(« 5 ^rr 



ra<JV m<D j=±l n<N m<D j=±l 

2\m 2\m 



We use the trivial bound <C C 2 Nm 1 and the inequality Y2 n <x r2 { n ) ^ xlog 3 x to 
find 

E/i < N 2 C 6 . (81) 
We estimate Vj. using (|35|) and Lemma [1] and we get 

V 1 < iV 2 /T 10 . (82) 

Using dSDJ, dSU and (|H2D we obtain 

R* 2 , 3 (N) < iV 2 /:" 1 . (83) 
Now taking into account fl75|) . (1791) and (1831) we find 

#2 l3 (A0 < N 2 C~*. (84) 
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The estimation of R 3>3 (N). We use flUD, ([SZD and (J3H]) to write 

iM*o= E oogpooog^oogps) e *fer) E *fer) 

Pi+P2+P3=N mi|pi-l ^ ' m 2 |p2-l 

^1— i->A r /D E2zl >N / D 

= E E X(jl)X(h) ^(4mi,4m2),(l+iimi,l+J2m2)^' ^ m )> 
mi,m 2 <D ,j'i=ztl 
2|mi, 2|m2 J2=±l 

where J m = (J mi , J m2 ); «7 m „ = [1 + m u N/D, N], v = 1, 2. We write 

iMA0 = ^3(A0+^ i3 (A0, (85) 

where 

W= E co^Jwld) ^ ^(^)^(^) 6 (4L 1 ,4 m 2),(i +Jimi ,i +J2m2 )( iV )^ ( 86 ) 

tni,m 2 <D yl 11 j 1= ±l 

2[mi, 2|m,2 J2=±l 

R h( N )= E E xihMh) A (l 1 ,4 m2 >,<i+i imi ,i+ J2m2 >( iV ' J -)- 

mi, rri2<D j'i=±l 
2|mi, 2|m 2 J2=±l 

According to Lemma [3j the expression ©( 3 ) in (186]) does not depend of j 2 an d therefore 

W = 0. (87) 
On the other hand, using (1351) and Lemma [2] we get 

i?3 3 (iV) < 7V 2 £ -1 . (88) 
From ([HSD, (USD and (JET]) it follows that 

R 3>3 (N) « iV 2 /:- 1 . (89) 

The end of the proof. The asymptotic formula (Q is a consequence of (|38|) . (1391) . 
(ISO]), (1591), fTljh (17511, (jglj) and (18"9"|). The theorem is proved. □ 
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